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1.  INTRODUCTION 


1.1.  Market  Gases 


- J  The  market  game, both  In  Its  sldepayment  and  nosldepayment  versions , 

has  provided  a  valuable  tool  for  the  utilization  of  game  theoretic  anal¬ 
ysis  for  the  study  of  exchange  economies.  ,  It  is  known  that  exchange 
economies  map  into  totally  balanced  games  for  both  sldepayment  sand  no- 
sidepayments.  It  is  known  that  totally  balanced  sldepayment  games  map 
into  exchange  economies  and  it  is  conjectured,  but  not  yet  proved  or 
counterexampled,  that  every  totally  balanced  nosldepayment  game  is  re¬ 
presentable  by  an  exchange  economy.  — - — _ 

• . . .  ■  - . .  )  P 

Clearly  the  mappings  are  not  one  to  one  in  both  directions,  as  ^ 
the  market  game  contains  far  less  information  than  does  the  exchange 
economy . 

The  intimate  relationship  between  exchange  economies  and  totally 
balanced  games  gives  no  intimation  of  the  relationship  of  the  competi¬ 
tive  equilibria  to  limit  points  of  the  core.  In  order  to  study  this 
property  we  need  to  be  able  to  define  a  sequence  of  exchange  economies 
and  a  related  sequence  of  totally  balanced  games.  The  result  that  we 
can  define  a  replication  sequence  of  exchange  economies  and  associate  with 

*This  work  relates  to  Department  of  the  Navy  Contract  N00014-77-C-0518 
issued  by  the  Office  of  Naval  Research  under  Contract  Authority  NR  047-006. 
However,  the  content  does  not  necessarily  reflect  the  position  or  the 
policy  of  the  Department  of  the  Navy  or  the  Government,  and  no  official 
endorsement  should  be  Inferred. 

The  United  States  Government  has  at  least  a  royalty-free,  nonexclu¬ 
sive  and  Irrevocable  license  throughout  the  world  for  Government  purposes 
to  publish,  translate,  reproduce,  deliver,  perform,  dispose  of,  and  to 
authorize  others  so  to  do,  all  or  any  portion  of  this  work. 

**We  note  that  every  subgame  of  a  totally  balanced  game  has  a  non-empty 
core. 
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it  a  sequence  of  totally  balanced  gases  for  which  the  cores  converge 
to  the  competitive  payoffs  is  an  economic  result  arising  from  having 
utilized  the  economic  data  to  construct  the  sequence  of  totally  balanced 
games. 


1.2.  The  Purpose  of  This  Paper 

A  natural  question  to  ask  is  are  there  other  economic  phenomena 
which  give  rise  to  market  games  or  "near-market  games"  and  from  which 
one  can  construct  a  sequence  of  games  which  may  or  may  not  show  core 
convergence.  Once  we  leave  the  simple  structure  of  the  exchange  economy 
a  host  of  modeling  difficulties  appear.  In  particular  even  if  core  con¬ 
vergence  results  are  obtainable  we  must  ask  what  is  the  economic  inter¬ 
pretation  of  such  a  convergence  if  no  competitive  price  system  exists 
in  the  underlying  economic  model? 

,  TT 

./a  ••  4 

^  In  this  paper  jwe' consider  the  relationship  of  market  games 

and  near-market  games  to  economies  with  complexities  beyond  that  of  the 

% 

exchange  economy.  We  argue  that  a  broad  class  of  economies  generate 
near-market  games,  Including  private  goods  economies  with  non-convexities, 
coalition  production  economies,  and  economies  with  local  public  goods. 

;  ’V  T  •rr; 

Ue  also  suggest  that  economies  with  pure  public  goods  do  not,  without 
special  restrictions,  give  rise  to  near-market  games. 

More  specifically,  we4  say  that  a  sequence  of  replica  games  is 

a  sequence  of  near-market  games  if  the  games  are  superadditive  and  the 

(  , 

-  K 

sequence  satisfies  a  "near  -  minimum  efficient  scale  for  coalitions” 
property  —  all  Increasing  returns  to  coalition  size  are  eventually 


exhausted 


We  will  show  that  the  near  minimum  efficient  scale  property 
ensures  that  the  sequence  is  asymptotically  totally  balanced  —  given 
any  epsilon  greater  than  zero  and  any  subgaoe  of  any  game  in  the  se¬ 
quence,  when  we  replicate  the  set  of  players  in  that  subgame,  for  all 
sufficiently  large  replications  the  epsilon-core  of  the  replicated 
subgame  is  non-empty. 

A  model  of  a  sequence  of  replica  economies  with  coalition  pro¬ 
duction  and  local  public  goods,  where  agents  are  allowed  to  be  members 
of  possibly  more  than  one  jurisdiction  is  developed  and  the  derived 
sequence  of  games  is  shown  to  be  a  sequence  of  near-market  games.  Few 
restrictions  are  placed  on  the  model;  the  major  ones  are  that  the  asymp¬ 
totic  growth  of  utility  functions  is  no  more  than  linear  and  the  pro¬ 
duction  correspondences  are  such  that  positive  outputs  do  not  become 
virtually  free  in  per-capita  terms  as  the  economies  become  large. 

When  we  further  assume  that  all  increasing  returns  to  coalition 
size  are  realized  by  some  finite  economy  --  there  is  a  minimum  efficient 
scale  of  coalitions  rather  than  a  near  minimum  efficient  scale  --  we 
obtain  a  core  convergence  result.  The  e-cores  of  the  derived  sequence 
of  games  converge  to  the  cores  of  the  associated  balanced  cover  games; 
this  result  is  also  applied  to  show  convergence  of  the  e-cores  to  the 
competitive  payoffs  for  the  Shapley-Shublk  (1966)  model.  These  results 
depend  on  other  results  showing  that:  for  all  sufficiently  large  repli¬ 
cations  all  payoffs  in  the  e-cores  have  approximately  the  equal 
treatment  property  and;  when  there  is  a  minimum  efficient  scale,  the 
limit  of  the  e-cores  equals  the  limit  of  the  cores  of  the  balanced 


cover  games.  While  an  Investigation  of  competitive  equilibria  (or 
competitive-like  equilibria  since  we  are  dealing  with  a  class  of 
economies  to  which  the  classic  definition  of  the  competitive  equilib¬ 
rium  does  not  apply)  and  convergence  of  tbe  core  to  the  equilibrium 
payoffs*  is  beyond  the  scope  of  this  paper,  we  conjecture  that  the 
minimum  efficient  scale  property  will  enable  stronger  forms  of  con¬ 
vergence  than  near  minimum  efficient  scale. 

Except  under  some  very  special  conditions  (satiation  or  "asymp¬ 
totic"  satiation,  l.e.,  marginal  utilities  go  to  zero  as  the  amount 
of  the  public  good  Increases)  replica  economies  with  pure  public  goods 
do  not  generate  near-market  games.  Since  games  derived  from  given 
economies  with  pure  public  goods  may  well  be  market  games  (i.e.,  totally 
balanced) ,  this  suggests  that ,  in  line  with  the  Incentives  literature 
it  is  when  we  consider  sequences  of  economies  that  game-theoretic 
properties  of  private-goods  or  "market-like"  economies  and  of  pure 
public  goods  economies  differ. 

Another  question  to  be  addressed  is  when  is  an  economic  situation 
"adequately"  represented  by  the  characteristic  function  of  the  derived 
game?  What  is  "adequate"  is,  to  some  extent,  a  matter  of  opinion  and 


*Some  illustrations  of  such  convergence  are  demonstrated  in  Boehm 
(1974)  for  economies  with  coalition  production  and  in  Wooders  (1980) 
for  ones  with  local  public  goods. 

** 


See  Rosenthal  (1976) 


depends  on  the  ultimate  purpose  of  the  model.  For  our  purposes,  we  say 
an  economic  situation  has  the  uc-game"  property*  (i.e.,  in  our  view 
is  adequately  represented  by  its  derived  game )^ if  what  a  coalition  can 
achieve  once  it  has  formed  is  independent  of  the  actions  of  the  compli¬ 
mentary  coalition.  Exchange  economies  obviously  have  the  c-game 
property;  ones  with  pure  public  goods  might  not.  Ones  with  coalition 
production  and  local  public  goods  raise  modeling  and  Interpretation 
problems  concerning  their  "c-gameness" ;  this  will  be  discussed 
further  later. 

As  indicated  above,  in  this  paper  we  analyze  replication  sequences 
of  economies  —  ones  with  a  fixed  number  of  types  of  agents  and  increasing 
numbers  of  agents  of  each  type.  To  extend  this  analysis  to  economies  with 
a  continuum  of  agents  or  with  simply  a  "large"  number  of  agents  appears 
to  pose  different  problems  than  extensions  of  this  nature  for  private 
goods  exchange  economies.  The  technical  results  in  this  paper  are  based 
on  results  concerning  non-emptiness  of  approximate  cores  of  large  replica 
games**  and  asymptotic  balancedness  of  sequences  of  replica  games.  The 
extension  of  the  analysis  to  economies  with  a  large  number  of  agents  (but 
not  necessarily  replica  economies)  could,  we  believe,  be  carried  out  if 
results  were  available  for  large  (not-necessarily  replica)  games  analogous 
to  those  for  large  replica  games.  At  this  point,  such  results  have  not  been 

*See  Shubik  (1982,  pp.  130-131,  354). 

**See  Wooders  (1981a)  and  Shubik  and  Wooders  (1982a). 


obtained  .  Our  purpose  in  this  paper  ia  to  introduce  concepts  of  near- 

market  economies  and  near-market  games;  it  is  not  to  obtain  the  most 

general  results  that  might  be  possible. 

The  models  are  also  restricted  to  ones  with  a  freely  transferable 

medium  of  exchange.  There  is  reason  to  believe  that  such  a  restriction 
** 

is  not  necessary. 

Table  1  in  Section  1.3  provides  a  sketch  of  the  different  classes 
of  economies  we  consider  here.  In  the  remaining  parts  of  this  section 
we  provide  a  preliminary  description  of  the  different  models  noted  in 
Table  1.  In  Section  2  a  mathematical  structure  and  analysis  for  near¬ 
market  games  is  presented.  Section  3  contains  our  model  of  a  sequence 
of  replica  economies  whose  derived  games  are  near-market  games.  Section 
A  deals  with  the  application  and  interpretation  of  near-market  games 
together  with  a  closer  examination  of  the  modeling  problems  Involved. 

All  proofs  are  contained  in  the  appendices. 

1.3.  The  Framework  of  the  Models 

Both  cooperative  game  theory  and  general  equilibrium  theory  are 
as  nonlnstitutlonal  as  is  feasible.  An  attempt  is  made  to  strip  away 
references  to  specific  mechanisms.  In  particular  both  are  resolutely 
nondynamic.  A  description  of  dynamics  calls  for  a  specification  of  the 
structure  of  the  mechanism  which  carries  the  process,  but  this  is 

*There  is  reason  to  believe,  however,  that  they  are  obtainable. 

**In  this  regard,  see  Uooders  (1982)  and  Shubik  and  Wooders  (1982a, 

1982b).  The  asswptlon  of  a  freely  transferable  medium  of  exchange  simpli¬ 
fies  the  analysis  while  allowing  quite  complex  economic  situations. 


7 


% 


I 


l 


tantamount  to  adding  institutional  detail. 

In  essence,  when  the  core  of  a  market  game  associated  with  an  ex¬ 
change  economy  is  studied  the  technical  and  institutional  assumptions 
which  are  made  are  that  individual  ownership  of  all  economic  goods  is 

recognized  and  that  all  goods  can  be  transfered,  without  costs  or  techni- 

* 

cal  difficulty,  among  all  individuals.  In  particular,  implicit  in  these 
assumptions  is  that  the  economic  reality  can  be  well  represented  by  the 
characteristic  function.  Shapley  and  Shubik  (1974)  have  suggested  the 
term  "c-game"  for  a  model  that  is  adequately  represented  as  a  game  by 
its  characteristic  function  and  we  use  that  term  here.  If  trade  and 
coalition  formation  are  costless  it  is  easy  to  see  that  there  are  essen¬ 
tially  no  modeling  problems  with  exchange  economies;  what  a  coalition 
S  can  achieve  via  exchange  of  goods  among  the  members  of  S  is  indepen¬ 
dent  of  exchanges  carried  out  among  the  members  of  the  complementary 
coalition  S  . 

The  Introduction  of  indivisibilities  or  other  nonconvexities  does 
nothing  to  influence  the  c-game  property.  It  remains  reasonable  to  assume 
that  a  set  S  can  exchange  among  its  members  in  any  way  they  desire, 
even  if  the  items  are  indivisible. 


ft 

When  we  discuss  the  core  here,  we  refer  to  the  core  of  the  market  game 
as  contrasted  with  the  set  of  undomlnated  distributions  of  resources  in 
the  distribution  space  of  the  economy  which  map  into  the  core  of  the  mar¬ 
ket  game.  This  distinction  may  not  appear  to  be  of  much  importance  when 
considering  exchange  economies,  but  it  is  helpful  when  we  consider  more 
general  economies. 


If  we  assume  that  production  processes  manifest  constant  returns, 
then  no  distinction  need  be  made  between  Individual  or  joint  ownership 
of  the  technology.  The  c-game  property  is  preserved.  An  group  S  can 
produce  and  exchange  as  it  pleases  regardless  of  the  actions  of  S  . 

Production  and  exchange  without  constant  returns  poses  new  prob¬ 
lems.  If  the  technology  is  commonly  owned  who  gets  to  use  if  first  now 
matters.  This  can  be  avoided  by  making  the  reasonable  assumption  that 
it  is  owned  by  groups.  However  if  we  now  wish  to  consider  replication 
there  is  a  temptation  to  implicitly  or  explicitly  introduce  constant  re¬ 
turns  to  scale  when  doubling  a  coalition  size. 

Table  1  shows  ten  classes  of  models,  the  first  of  which  is  the 
exchange  economy.  The  interpretation  of  the  six  column  headings  is  as 
follows.  Column  1,  "the  sequence  generator"  refers  to  the  class  of  eco¬ 
nomic  model  being  studied.  When  we  wish  to  study  mass  behavior,  in  some 
situations  we  can  use  the  economic  information  present  in  the  initial 
economic  model  to  generate  a  sequence  of  models  which  in  turn  are  mapped 
into  games.  In  other  situations,  as  for  example,  in  production  economies, 
we  can  take  as  given  the  production  technology  sets  for  all  coalitions 
of  agents  in  the  sequence  of  economies  —  and  thus  avoid  restricting 
ourselves  to  constant  returns  when  doubling  the  size  of  a  coalition. 

We  then  study  solution  behavior  on  the  sequence  of  games. 

Column  2  indicates  whether  there  are  modeling  problems  in  describ¬ 
ing  the  economic  structure  as  a  game  in  cooperative  form. 

Column  3  indicates  whether  the  game  formulated  exhibits  the  c-game 
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property;  when  It  does  not,  this  usually  Beans  that  there  are  concep¬ 
tual  difficulties  in  utilizing  the  characteristic  function  as  an 
adequate  representation  of  the  economic  structure. 

Column  4  is  used  to  note  the  type  of  game  generated  by  the  econo¬ 
mic  model. 

Column  5  shows  whether,  in  some  appropriate  sense, the  core  "shrinks." 
There  are  two  problems  here;  the  definition  of  the  meaning  of  the  core 
becoming  small  as  dimensions  change;  but  also  the  question  of  to  what  do 
the  core  and  t-core  converge?  In  private  goods  exchange  economies,  or 
private  goods  economies  with  constant  returns,  cores  converge  to  competi¬ 
tive  equilibria.  In  ones  with  pure  public  goods,  we  have  non-convergence; 
the  core  does  not  shrink  (Champsaur,  Roberts,  and  Rosenthal  (1975)). 

For  the  other  economies  considered,  we  have  "shrinkage"  of  the  E-cores 
to  equal  treatment  payoffs  and,  with  a  minimum  efficient  scale  assump¬ 
tion,  convergence  of  e-cores  to  cores  of  the  associated  sequence  of 
balanced  cover  games;  while  we  suspect  that  these  results  will  have  • 
implications  for  competitive-like  equilibria,  at  this  point  the  economic 
significance  of  these  results  is  (with  some  exceptions)  yet  to  be  ex¬ 
plored. 

Column  6  notes  what  is  known  when  Instead  of  considering  sequences 
of  games  with  a  finite  number  of  players,  we  consider  games  with  a  con¬ 
tinuum  of  economic  agents.  Although  it  is  comforting  to  obtain  old 
results  by  new  methods,  if  all  that  game  theoretic  methods  were  able  to 
do  were  to  bolster  the  reasoning  behind  general  equilibrium  results  this 
would  be  a  weak  justification  for  the  development  and  application  of  a 


Sequence  Generator 
1 


1.  Exchange  Economies 


Two-sided  Markets  with 
2a.  Indivisibilities  and 
demand  constraints 


Exchange  Economies, 
Nonconvex  Preferences 
or  Small  Indivisi¬ 
bilities 


Production  and  Ex- 
3.  change  Economies 

with  Constant  Returns 


Production  and  Ex¬ 
change  Economies  with 
4.  Coalition  Production 
without  Constant 
Returns 


Production  and  Ex- 
j  change  Economies  with 
Setup  Costs  and 
Capacities 


.  Local  Public  Goods 


.  Pure  Public  Goods 


7a.  Unanimity 


7b.  Simple  Majority 


Modeling 

Problems? 

2 


Game 

c-Game  Generated 

3  4 


market  game 
yes  (Shapley- 
Shubik,1969) 


balanced 


c-balanced 

(Shapley- 

Shubik,1966) 


market  game 


near-market 
games 
(Shubik, 
Wooders, 1982b) 


Continuum 

Core 

Equivalence 
to  C.E.  or 
Lindahl 
6 


yes 

(Aumann,1964) 


yes,  under 
some 

conditions 


e-balanced  yes,  under 
(Shubik,  some 

Wooders ,1982b)  conditions 


e-balanced 

(Wooders, 

1980,1982) 


yes 
e-core 
(Wooders, 
1981b,  1982) 


yes 

Mas-Colell 

(1977) 


yes 

(Hlldenbrand, 
1974 


not  con¬ 
sidered  yet 
(but  see 
Oddou,1982) 


not  con¬ 
sidered  yet 


not  con¬ 
sidered  yet 


muan 


7d.  Subgroup  Use  of  Own 
Resources 


not  balanced 


can  be  made 
balanced 


balanced 
(Foley, 1970) 


(Muench,1972) 


*The  references  mentioned  are  intended,  at  least  in  some  cases,  to  be  representative 
of  a  body  of  work  rather  than  comprehensive. 


new  apparatus.  Yet  It  is  easy  to  turn  the  use  of  the  mathematical 
methods  for  studying  games  with  a  continuum  of  agents  into  a  hunt  for 
equivalence  theorems  establishing  a  coincidence  between  the  payoffs 
produced  by  the  competitive  equilibria  or  the  Lindahl  equilibria.  This 
is  done,  forgetting  that  the  core  and  other  game  theoretic  solutions 
exist  in  situations  where  there  is  no  price  system. 

With  the  caveat  noted  above,  column  6  indicates  where  there  are 
core  equivalence  results. 

For  those  classes  of  economies  where  core  equivalence  results 
have  been  obtained,  or  counterexamples  provided,  it  has  been  demonstrated 
that  the  continuum  models  approximate  models  with  a  large,  but  finite, 
number  of  agents  —  with  the  exception  of  results  for  coalition  pro¬ 
duction  without  constant  returns.  Models  such  as  Oddou's  (1982)  have 
not  been  investigated  as  limits  of  finite  replica  models  such  as  that  of 
Shubik  and  Wooders  (1982b).  After  we  formally  introduce  our  model  of 
replication  economies,  in  Section  4  we  will  discuss  further  the  dif¬ 
ferences  between  the  finite  replication  models  of  coalition  production 
and  models  with  a  continuum  of  agents. 

We  now  return  to  a  discussion  of  the  cases  covered  in  the  table. 
By  introducing  setup  costs,  indivisibilities,  and  capacity  constraints, 
items  all  reasonably  related  to  the  functioning  of  a  firm,  we  lose  con¬ 
vexity  of  the  production  sets  and  balancedness  of  the  derived  games. 
However,  if  we  constrain  the  production  correspondences  so  that  positive 
outputs  do  not  become  virtually  "free"  as  the  economies  grow  large,  we 


obtain  non-emptiness  of  e-cores  and.  If  we  further  assume  a  minimum 
efficient  scale  for  productive  coalitions  we  set  up  the  conditions  for 
the  non-emptiness  and  convergence  of  e-cores. 

Uooders  (1980,  1981a)  and  Shublk  and  Wooders  (1982a,  1982b)  have 

shewn  that  in  essence  the  same  mathematical  approach  can  be  applied  to 

* 

local  public  goods  and  this  investigation  is  continued  in  this  paper. 
However  it  must  be  stressed  that  the  modeling  problems  Involved  in 
describing  how  the  production  and  distribution  of  a  local  public  good 
is  to  be  decided  upon  become  critical.  In  the  models  used  previously 
and  in  this  paper,  the  c-game  property  is  preserved  between  jurisdictions 
but  not  necessarily  within  given  jurisdictions.  The  feasible  consumptions, 
productions,  and  exchanges  of  the  members  of  a  collection  of  jurisdictions, 
acting  as  a  coalition,  is  independent  of  the  actions  of  the  complementary 
collection  of  jurisdictions;  this  is  because  there  are  no  "spill-overs" 
of  the  public  goods  between  jurisdictions.  Within  a  jurisdiction,  what 
a  subset  of  agents  can  consume  can  be  affected  by  the  actions  of  the 
other  members  of  the  jurisdiction;  the  public  goods  are  "pure"  public 
goods  within  the  jurisdiction.  However,  from  the  viewpoint  of  the  study 
of  the  core,  it  is  the  c-gameness  between  jurisdictions  that  is  relevant. 

When  we  consider  pure  public  goods  the  modeling  preliminary  to 
the  calculation  of  the  characteristic  function  is  of  central  importance 

*In  fact  the  development  of  the  theory  has  been  the  other  way  around. 

Local  public  goods  economies  have  potentially  the  problems  of  coalition 
production  and  also  public  goods  problems  (within  jurisdictions).  Thus, 
Insofar  as  the  study  of  approximate  cores  is  concerned,  coalition  pro¬ 
duction  economies  are  technically  relatively  easy  to  investigate. 
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since  the  characteristic  function  must  eabhdy  the  results  of  some  rule 
specifying  the  effects  of  the  actions  of  the  complementary  coalition 
on  the  members  of  a  given  coalition.  Four  methods  are  suggested  here. 
Under  a  unanimity  rule  only  the  group  as  a  whole  can  act;  such  a  game 
is  a  c-game  and  is  clearly  totally  balanced.  The  sequence  of  larger 
games  with  a  unanimity  rule  is  such  that  all  games  maintain  large 
cores. 

A  frequently  used  decision  rule  is  the  simple  majority  vote. 

But  this  rule  with  full  taxing  authority  gives  all  to  any  winning  coali¬ 
tion.  The  game  is  a  c-game  in  the  sense  that  any  coalition  S  can 
guarantee  everything  for  Itself  if  it  is  winning  and  can  guarantee 
nothing  otherwise.  This  has  no  core. 

In  actuality  in  most  societies  a  considerable  body  of  law  and 
custom  exist  devoted  to  protecting  minorities.  Thus  the  winner  is  not 
always  in  a  position  to  take  all.  The  specific  structure  of  the  minority 
protection  conditions  will  influence  the  characteristic  function  and  it 
may  become  possible  to  produce  a  balanced  game  even  with  majority  voting 
by  an  appropriate  selection  of  the  minority  protection  rule. 

One  may  wish  to  avoid  the  specification  of  "political  decision 
methods"  such  as  a  vote  in  which  case  some  economic  ussge  argument  must 
be  made  for  what  a  group  of  individuals  can  obtain.  All  of  the  problems 
with  coalition  production  are  present  in  addition  to  the  public  good 
distribution  problem. 


The  fourth  method  is  to  specify  that  each  suhgroup  usee  its  own 


3 


resources  to  produce  the  public  goods  for  Its  own  members ,  and  any 
potential  production  of  public  goods  by  the  complementary  subgroup 
is  Ignored  in  the  derivation  of  the  characteristic  function.  It  has 
been  generally  assumed  that  all  subgroups  have  access  to  the  same 
production  possibility  set — a  dosed,  convex  cone. 

It  is  suggested  that  market  games  do  provide  an  overall  way  of 
considering  a  variety  of  economic  structures,  but  that  once  we  depart 
from  exchange  economies  or  economies  with  constant  return  to  scale  in 
production  a  host  of  modeling  questions  appear.  As  is  suggested  by  the 
headings  of  Table  1  there  are  several  other  properties  of  economic  sig¬ 
nificance  which  may  or  may  not  be  present  along  with  the  market  game 
property.  The  c-game  property  provides  a  check  on  the  acceptability 
of  the  model  and  the  construction  of  a  sequence  of  related  games  permits 
us  to  examine  the  behavior  of  solutions  based  upon  the  characteristic 
function,  for  large  numbers. 

We  note  that  cooperative  game  analysis  based  on  the  market  game 
appears  to  be  of  limited  value  in  studying  problems  involving  informa¬ 
tion,  oligopolistic  competition,  money  or  virtually  any  phenomenon  where 
the  stress  is  clearly  upon  structure  and  process.  For  them  the  extensive 
or  strategic  forms  are  called  for.  Even  in  situations  noted  in  Table  1 
where  the  c-game  property  holds,  probably  the  most  satisfactory 
procedure  is  to  model  the  economy  explicitly  as  a  game  in  strategic 
form  specifying,  for  example,  a  mechanism  for  price  formation,  voting 
control  of  the  corporation  and  the  distribution  of  corporate  profits. 
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The  point  that  oust  be  stressed  Is  that  much  of  the  relevance 
and  realism  of  the  modeling  has  already  been  specified  in  the  defining 
of  the  characteristic  function.  If  it  is  unsatisfactory  then  there  is 
no  reason  to  expect  that  the  core  will  not  reflect  the  Inadequate  represen¬ 
tation.  (This  remark  holds  true  for  the  value  as  well  as  any  other 
solution  concepts  based  on  the  characteristic  function) . 

We  conclude  this  subsection  with  an  example  illustrating  the 
differences  between  the  standard  Von-Neuman-Morgenstern  characteristic 
function  based  on  min  max  behavior  and  the  Harsanyi  characteristic 
function,  which  reflects  more  of  the  threat  structure  between  players. 

Consider  the  two  person  game  in  strategic  form  shown  below. 

The  Von-Neuman-Morgenstern  characteristic  function  is 

Strategies 
Player  1 

given  by* 

v(T)  -  v(T)  -  0 

v(12)  -  120 

*The  notation  T  represents  the  set  containing  player  i  only,  etc. 
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Let  stand  for  a  strategy  of  player  i  ,  i  •  1,  2  ,  then 


v(l) 

-  max 

min  P.  (e. , 

a2> 

al 

a2 

v(2) 

-  max 

min  P2(e.» 

a2> 

*1 

a2 

v(l2) 

*  max 

max{P1(01, 

e2)  +P2(« 

al 

a2 

with  denoting  the  payoff  to  player  1  from  the  selection  of  (e^,  02)  • 
The  Harsanyi  function  however  is  calculated  for  a  set  of  players, 
and  its  complement  (here  as  there  are  only  two  players,  there  is  only 
one  calculation)  as  follows: 

h(l)  +  h(2)  •  max  max{P1(©1,  e2)  +P2(s1»  s2)  )  “  120 
®1  ®2 

h(l)  -  h(2)  ■  max  minCP^s^  e2>  ”p2^el*  ®2^  *  60 
81  *2 

which  gives  in  this  instance  h(T)  ■  90  ,  h(2)  -  30  ,  h(U)  -  120  . 

Rosenthal  (1971)  and  others  have  also  noted  difficulties  with  the 
characteristic  function. 

1.4.  Near  Markets 

In  the  remainder  of  this  paper  we  argue  that  for  large  economies, 
with  appropriate  conditions  essentially  limiting  the  effects  of  external¬ 
ities  and  indivisibilities,  near-market  games  provide  a  valuable  tool 
for  analysis  of  the  first  six  cases  described  in  Table  1.  For  nonlocal 


public  goods  we  suggest  that  the  physical  conditions  require  a  direct 
modeling  of  the  voting  or  other  socio-political  mechanism.  This  is 
noted  in  discussion  of  cases  7a,  b,  c  and  d. 

Even  though  our  analysis  is  carried  out  in  terms  of  games  with 
sidepayments  we  conjecture  thet  if  there  exists  a  "quasi-transferable" 
utility  (i.e.  a  good  which  is  divisible,  always  desirable  and  a  sub¬ 
stitute  for  any  other  good)  our  results  hold  substantially.* 

2.  NEAR-MARKET  GAMES 
2.1.  Games 

We  first  review  some  game-theoretic  concepts. 

A  game  (with  sidepayments)  is  an  ordered  pair  (N,v)  where 
N  “  {1»  ...,n}  is  a  finite  set,  called  the  set  of  players  and  v  is 
a  real-valued  function  mapping  subsets  of  N  into  K+  with  v(<J>)  ■  0 
Two  players  i  and  j  are  subst itutes  if  given  any  subset  S  of  N 
where  i  f  S  and  j  €  S  ,  we  have  v(S  U  {i})  -  v(SU{j})  .  A  subgame 
(S,v)  of  (N,v)  is  an  ordered  pair  consisting  of  a  non-empty  subset 
S  of  N  and  the  function  v  restricted  to  subsets  of  S  .  The  game 
(N,v)  is  superadditive  if  for  all  disjoint  subsets  S  and  S'  of 
N  ,  we  have  v(S)  +  v(S’)  <  v(S  US')  .  A  payoff  for  the  game  is  a 

*This  conjecture  is  based  on  the  fact  that  analogous  development  of 
approximate  core  theory  has  been  carried  out  for  games  without  side 
payments  (see  Wooders  (1981a)  and  Shubik  and  Wooders  (1982a))  and 
some  results  in  the  spirit  of  those  herein  have  been  obtained  (see 
Wooders  (1980,  1982). 


vector  B*  (B  ,  ...,B  )  €  B+ 


,  the  non-negative  or than t  of  the  n-fold 

Cartesian  product  of  the  reals.  A  payoff  B  is  feasible  If  T  B*  <_  v(N) 

icN 

Given  e  _>  0  ,  a  payoff  Is  In  the  (weak)  e-core*  if  it  is  feasible 

and  if,  for  all  non-empty  subsets  S  of  N  ,  \  B*  _>  v(S)  -  e|s| 

i€S 

where  |s|  denotes  the  cardinal  number  of  the  set  S  .  When  e  •  0  , 
the  e-core  is  called  simply  the  core. 

Given  a  game  (N,v)  ,  let  (N,v)  denote  the  totally  balanced 
cover  of  (N,v)  ;  the  function  v  is  the  smallest  real-valued  function 
such  that,  for  all  non-empty  subsets  S  of  N  ,  the  subgame  (S,v) 
has  a  non-empty  core  and  v(S)  <_  v(S)  . 

2.2.  Sequences  of  Games 

A  sequence  of  games  (Nr,  vr)"Bl  is  superadditive  if  each  game 
(Nr,  v  )  is  superadditive.  It  is  per-capita  bounded  if  there  is  a  con¬ 
stant  K  ,  Independent  of  r  ,  such  that  vr(Nr)/lNrl  K  for  all  r  . 

00 

Let  (Nr,  vr)r_2  a  sequecce  of  games  where,  for  some  positive 
integer  T ,  for  each  r  the  set  of  players  contains  rT  players  denoted 
by  *  { (t,q)  :  t  » 1,  . . . ,  T,  q  “1,  . . . ,  r)  .  For  each  r  and  each 
t  ,  let  [t)r  ■  { (t,q)  :  q  -1,  . .. ,  r)  .  The  sequence  is  a  sequence  of 
replica  games  if 


*Thls  concept  was  Introduced  by  Shapley  and  Shublk  (1966) . 


(1)  Nr  c  Nr+1  for  all  r  ; 


(2)  for  each  r  and  all  subsets  S  of  ,  v,(S)  <_  vr,(S) 


whenever  r'  ^  r  j 

(3)  for  each  r  and  each  t  all  players  in  [t]r  are  sub- 
stitutes  for  each  other. 

Throughout  the  following,  given  a  sequence  of  replica  games 

os 

(Nr,  vr)r-1  we  define  £t]r  as  above  and  call  the  members  of  [t]r 
players  of  type  t  .  We  also  assume  there  are  T  types  of  players 
and  denote  the  set  of  players  as  above. 

00 

Given  a  sequence  of  replica  gases  (Nf ,  vr)r«^  and  a  subset  S 
of  Nr  for  some  r  ,  define  the  vector  p(S)  ■  (s^,  . . . ,  8j)  by  its 
coordinates  s  *  j S  H  [t]  |  ;  the  vector  p(S)  is  called  the  profile 
of  S  and  is  simply  a  list  of  the  nua&ers  of  players  of  each  type  con¬ 
tained  in  S  .  Let  I  denote  the  T-fold  Cartesian  product  of  the  non¬ 
negative  integers.  Observe  that  for  any  r  and  any  subset  S  of  , 
we  have  p(S)  €  I  .  Also,  since  players  of  the  same  type  are  substitutes, 
if  S  and  S'  are  two  subsets  with  the  same  profiles  then  for  any  r  such 
that  S  c  Nr  and  S'  c  Ny  ,  we  have  vr(S)  ■  vr(S')  .  Consequently 
the  function  vf  can  be  completely  defined  by  a  mapping  from  a  subset 
of  I  to  the  reals.  In  the  following, given  r  and  a  profile  s  of 

a  subset  of  ,  we  define  vr(s)  as  vr(S)  for  any  S  £■  Nr  with 

T 

p(S)  ■  s  .*  Given  s  £  I  we  write  |s|  ■  [  s  since  when  p(S)  •  s  , 

T  t_1 

we  have  |s|  -  £  s  . 

t-1  1 


m 

This  abuse  of  notation  should  create  no  confusion.  We  note  that  we 
typically  denote  subsets  by  upper  case  letters  and  profiles  by  lower 
case  ones. 


We  say  a  sequence  of  gases  aatisfias  the  property  of  "near 
minimum  efficient  scale'*  (for  coalitions),  KMES,  If  It  is  par-capita 
bounded.  If  the  sequence  is  also  superadditive,  we  say  the  aequence 
is  a  sequence  of  near  market  games. 

We  remark  that  when  a  sequence  of  replica  games  is  per-caplta 
bounded  and  superadditive,  both  v(Nr)/|Nr|  and  v(Nr)/|Nr|  converge 
and  to  the  same  limit.  In  this  case,  for  r  sufficiently  large,  the 
per-capita  gains  to  forming  a  coalition  larger  than  Nr  are  email. 

This  motivates  our  term  "near-minimum  efficient  scale." 

A  sequence  of  replica  games  (Nr,  v  )"^  is  asymptotically  totally 
balanced  if,  given  any  r  ,  any  subset  S  of  Nr  ,  and  any  e  >  0  , 
there  is  an  n*  such  that  for  all  n  >  n*  we  have 


v 

nr 


v  (S  ) 
nr  n' 


<  E 


» 


where  v  denotes  the  function  v  .  with  r’  ■  nr  and  S  is  any 
nr  r  n 

subset  of  Nr,  with  p(Sn)  *  np(S)  .  It  can  easily  be  verified  (and 

follows  from  well-known  results,  cf.Shapley  (1967))  ,  that  given  any  game  (N,v) 

we  have  v(N)/|n|  -  v(N)/|n|  <  c  if  and  only  if  the  e-core  of  the  game 

is  non-empty.  Consequently,  given  any  subset  S  of  Nr  for  some  r  and 

any  sequence  of  subsets  (S  )  satisfying  the  properties  required  above, 

n 

for  all  n  sufficiently  large  the  subgames  (S^,  v  )  have  non-empty 


e-cores. 


The  following  theorem  provides  sufficient  conditions  for  esymptotic 


total  balancedness  of  sequences  of  replica  games. 

oo 

Theorem  1.  Let  (N^,  vr)r.^  be  a  sequence  of  near  market  games.  Then 
the  sequence  is  asymptotically  totally  balanced. 

Proof .  All  theorems  in  this  section  are  proven  in  Appendix  I. 

2. 3.  Convergence  of  Cores 

In  the  remainder  of  this  section,  we  consider  convergence  proper¬ 
ties  of  e-cores  of  sequences  of  replica  games. 

Our  next  theorem.  Informally,  shows  that  as  r  goes  to  infinity 
and  e  goes  to  zero,  in  "the  limit,"  only  equal-treatment  payoffs  are 
in  the  e-cores  where  an  equal  treatment  payoff  x  for  Nr  has  the  property 
that,  for  each  t  ,  xtq  *  xtq  for  all  q  and  q'  . 

00 

Theorem  2.  Let  (Nr>  vr)r-i  be  *  sequence  of  near-market 
games.  Then,  given  any  5  >  0  and  any  X  >  0  ,  there  is  an  e* 
and  an  r*  such  that  for  all  e  6  [0,  e*]  and  for  all  r  ^  r*  , 
if  B  is  in  the  encore  of  (N^,  vf)  then 

|{(t,q)  e  Nr  :  ||Btq-Bt||  >  «}|/r  <  X 
_  r 

where  B  -  l  B  q/r  and  j|*jj  denotes  the  absolute  value. 

6  q-1 

Less  formally.  Theorem  2  states  that  for  small  c  and  large 
r  ,  any  payoff  in  the  c-core  has  the  property  that  the  percentage 
of  players  whose  payoffs  differ  significantly  (by  store  than  £  ) 
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from  the  average  payoff  for  their  type  can  be  Bade  arbitrarily  null 
(less  than  X  )  .  Ve  remark  that  since  the  theorem  holds  for  c  _>  0  , 

it  follows  that  for  all  aufficiently  large  r  any  payoff  in  the  core 

of  the  rC^  halanced  cover  game  has  "nearly"  the  equal-treatment  property. 

Given  a  sequence  of  replica  games  (Nr,  vr)"_^  *  *et  ®  8X1 

equal-treatment  payoff  in  the  e-core  of  (N^ ,  vf)  for  some  r  and  some 
e  ^  0  .  Since,  for  each  t  ,  BC<*  ■  for  all  q  and  q'  ,  B  can 

be  completely  described  by  a  vector  B£R^  where,  for  each  t  ,  B-  ■  Bt(* 
for  (any)  q  .  We  say  that  B  represents  an  equal-treatment  payoff  in 
the  e-core  of  (Nr»  vr^  •  Given  e  >  0  ,  for  each  r  let 

Br(e)  ■  (B  6  It  :  B  represents  an  equal -treatment  payoff  in  the  e-core 

of  (Nr,  vf)}  . 

Given  e  >  0  ,  let  L(8(e))  denote  the  closed  limit*  of  the  se¬ 
quence  of  sets  the  appendix  it  is  shown  this  limit  exists.** 

Define  A*  ■  H  L(8(e))  ;  then  A*  is  the  asymptotic  core  of  (N  ,  v  )*  .  . 

e>0  r  r  r*x 

Informally,  A*  is  the  limit  of  the  e-cores  and  B*  £  IT  is  in  the 
asymptotic  core  if,  given  any  e  >  0  ,  there  is  a  sequence  (B^)"^ 
where  B^  €  8r(e)  for  each  r  and  B^  -*•  B*  as  r  goes  to  infinity. 


See  Hildenbrand  (1974),  pp.  15-17  for  a  definition  and  some  proper¬ 
ties  of  the  closed  limit  of  a  sequence  of  sets. 

**This  is  Theorem  6  in  Appendix  1. 
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gp 

Given  a  sequence  of  replica  games,  (Nr,  vr)r«i  *  ^et  C(r)  de- 
note  the  subset  of  F  where  each  member  C  of  C(r)  represents  an 

A/ 

equal-treatment  payoff  in  the  core  of  the  balanced  cover  game  <v  v  • 

00 

Let  L(C)  denote  the  closed  limit  of  the  sequence  of  sets  (C(r))r-1  . 

We  now  state  conditions  under  which  L(C).  exists  and  equals  A*  , 

0° 

We  say  a  sequence  of  superadditive  replica  games  (N  ,  vr)r_^  has  a 
minimum  efficient  scale  for  coalitions,  MES,  if  there  is  an  r*  such 
that  for  all  r  j>  r*  and  r'  _>  r*  we  have  vr(Nr)/r  »  vr,(Nr,)/r  .*  We  call 
the  replication  number  r*  an  MES  bound  (a  minimum  efficient  scale  bound). 

We  remark  that  if  r*  is  an  MES  bound  for  the  sequence,  given  r  >  r* 
if  B  is  a  payoff  in  the  core  of  (Nr>  vy)  then  B  has  the  equal- 
treatment  property;  this  is  easily  verified. 

Theorem  3.  Let  (Nr,  v^)”^  be  a  sequence  of  near-market  games.  If  the 
sequence  has  the  MES  property,  then  L(C)  exists  and  equals  A*  . 


To  illustrate  an  application  of  this  result 
recall  that  in  Shapley  and  Shubik  (1966),  although  it  is  conjectured  that 
for  a  class  of  private  goods  exchange  economies,  the  weak  e-cores 
converge  to  the  set  of  competitive  payoffs  of  the  concavlfied  economy,** 


^Alternative  formulations  of  MES  are  contained  in  Shubik  and  Wooders 
(1982a)  and  Wooders  (1981a) . 

JLJL 

•  An  economy  derived  from  the  original  economy  when  the  utility  functions 

have  been  concavlfied. 


this  is  not  proven.  The  concavified  game  (i.e.,  the  one  derived  from 
the  concavified  economy)*  is  exactly  the  balanced  cover  game  of  the  game 
derived  from  the  (non-concavified)economy.  For  the  concavified  economy 
the  competitive  equilibrium  exists  and  the  cores  of  the  concavified  games 
converge  to  the  competitive  payoffs.  Since  the  sequence  of  derived  games 
satisfies  the  MES  property.  Theorem  3  applies  and  the  limit  of  the  c-cores 
equals  the  limit  of  the  cores  of  the  balanced  cover  games.  This  limit 
equals  the  set  of  competitive  payoffs.  Thus,  the  proof  of  Shapley  and 
Shubik's  conjecture  is  a  corollary  to  Theorem  3. 

3.  NEAR-MARKET  ECONOMIES 

3.1.  Introduction  to  Near-Market  Economies 

In  this  section  we  develop  a  model  of  a  sequence  of  replica  econo¬ 
mies  with  private  goods,  local  public  goods,  and  coalition  production. 
Minimal  restrictions  are  imposed  on  the  model  yet  we  are  able  to  show 
that  the  sequence  of  derived  games  is  superadditive  and  per-capita  bounded 
and  thus  is  asymptotically  totally  balanced.  Therefore,  the  class  of 
replication  economies  we  consider  are  near-market  economies — the  de¬ 
rived  games  are  near-market  games  for  large  replications. 

3.2.  The  Model 

00 

A  sequence  of  replica  economies  (Er)r-^  is  defined  as  a  sequence 


of  septuples 


where  ■  {(t,q)  s  t  «  1,  ...,T,  q  ■  1,  Is  the  set  of  agents. 

R  is  the  private  commodity  space; 

R®  is  the  public  commodity  space; 

U I  *  {utq  :  (t,q)  €  Ny}  is  an  Indexed  collection  of  sublinear 

nrt"£  1 

utility  functions  mapping  R+  into  R^  with  the  property  that  for 

some  linear  function  L  and  some  real  number  c  we  have 

utq(x,y)  <_  L(x,y)  +  c  for  all  (x,y)  in  R^*  and  for  all  (t,q) 

in  N  . 
r 

■  {wtq  £  Sl  :  (t,q)  £  is  an  Indexed  collection  of  ini- 

£ 

tial  endowment  vectors,  each  in  (no  public  goods  are  initially 

endowed) ; 

UTt  Zr>  is  a  pair  of  correspondences,  where  ,  called  the 
allowable  jurisdiction  structure  correspondence ,  maps  non-empty  sub¬ 
sets  S  of  Nr  into  non-empty  subsets  of  S  and  ,  called  the 
public  goods  production  correspondence ,  maps  subsets  S  of  Nr  into 

IQ  £ 

subsets  of  R+  x  R  ; 

and  (F  ,  Y  )  is  another  pair  of  correspondences  where  Fr  ,  called 

the  allowable  firm  structures  correspondence  maps  non-empty  subsets 

S  of  Nr  into  subsets  of  S  and  ,  the  private  goods  production 

£ 

correspondence ,  maps  non-empty  subsets  S  of  into  subsets  of  R 

A  number  of  further  specif icatlons  are  made  on  the  components  of 
a  sequence  of  replica  economies: 

(1)  Nr  c  Nr+1  for  each  r  ; 

(2)  for  each  t  ,  each  q  and  q*  in  { q**  :  q"*l,  ...,r}  ,  and  all 
r  ,  utq  ■  utq  and  wtq  “  wtq  ;  i.e.,  all  agents  of  the  same 
type  have  the  same  utility  functions  and  the  same  initial  endowments. 
Also,  utq(wtq)  >  0  for  all  (t,q)  €  Nr  and  for  all  r  (this 


assumption  is  for  technical  convenience); 


(3)  Given  r  ,  S  c  Nr  ,  and  J(S)  €  Jr(S)  ,  J(S)  Is  an  allowable 
jurisdiction  structure  of  S  .  Allowable  jurisdiction  structures  J(S) 
are  required  to  satisfy  the  properties  that 

(a)  Sc  U  S'  (allowable  jurisdiction  structures  of  S 

S'€J(S) 

cover  S  ); 

(b)  if  J(S)  £  Jr(S)  and  J(S')  €  Jr(S’)  ,  where  S  and  S’ 
are  non-empty,  disjoint  subsets  of  agents,  then 

{S"  c  Nr  :  S"  6  J(S)  U  J(S’)}  €  Jr<S  US’)  ; 

(c)  given  S  c  and  r'  _>  r  ,  if  J(S)  is  in  Jr(S)  ;  then 

J(S)  is  in  J  ,(S)  ; 

r 

(d)  if  S  and  S'  are  non-empty  subsets  of  Nr  with  the  same 
profiles,  then  there  is  a  one-to-one  mapping,  say  ,  of 
Jr(S)  onto  Jr(S’)  such  that  if  *(J(S))  -  J(S’)  ,  then  the 
collection  of  profiles  of  members  of  J(S)  (not  all  neces¬ 
sarily  distinct),  equals  those  of  J(S')  . 

Ue  remark  that  in  Wooders  (1980)  the  allowable  jurisdiction 
structures  of  a  set  of  agents  was  the  set  of  all  partitions  of  agents. 
The  present  formulation  of  allowable  jurisdiction  structures  is  suf¬ 
ficiently  general  to  Include  the  possibility  that  Jf(S)  is  the  set 
of  all  partitions  of  S  and  also  to  include  the  possibility  of  "over¬ 
lapping"  jurisdictions  (an  agent  could  possibly  belong  to  several 
jurisdictions  simultaneously). 


The  public  goods  production  correspondence  is  required  to  satisfy 


the  properties  that 

(e)  given  S  c  Nr  and  r'  >  r  ,  Zr(S)  c  Zr,(S)  ; 

(f)  if  S  and  S'  are  non-empty  subsets  of  Nf  for 
any  r  ,  with  the  same  profiles  then 

Zf(S)  «  Zr(S')  ,  i.e.  the  production  possibility 
set  for  a  subset  of  depends  only  on  the  profile 

of  that  coalition; 

Cg)  o  £  Z^CS)  for  all  non-empty  subsets  S  of  Ny  and  for 
all  r  . 

(4)  Given  a  subset  S  of  Nr  ,  allowable  firm  structures  F(S)  £  ^(S) 
are  required  to  satisfy  the  same  properties  as  allowable  juris¬ 
diction  structures,  i.e.  (a),  (b),  (c),  and  (d)  of  (3)  above. 

Also,  the  private  goods  production  correspondence  is  assumed  to 
satisfy  the  same  properties  as  the  public  goods  production  cor¬ 
respondence,  (e),  (f),  and  (g)  above. 

For  private  goods,  we  also  define  the  aggregate  production  cor¬ 
respondences  .  Given  r  and  S  c  ,  define 

7  (S)  -  U  l  Y  (S’ )  : 

F(S)£Fr(S)  S'£F(S) 

then  Yr(*)  is  the  r^  aggregate  production  correspondence.  Note 
that  Yr(*)  is  superadditive;  given  any  two  disjoint,  non-empty  sub- 

,  we  have  Yr(S)  +  Yr(S’>  c  Y^SUS')  . 


sets  S  and  S'  of  N 


The  above  consists  of  a  description  of  the  components  of  a  sequence 
of  replica  economies  and  members  of  the  sequence.  In  the  following,  we 
introduce  additional  definitions  which  enable  us  to  relate  production 
decisions  to  consumption  decisions  and  to  define  feasible  states  of  an  economy. 

An  ^-allocation  is  a  vector  (x,y)  -(x^1,  ...,xTr,  y1*,  ...,yTr) 
£KTr(m+£)  w^ere  (x*^,  ytl*)  is  a  commodity  bundle  for  the  (t,q)t*1 
agent.  Given  any  r  and  any  non-empty  subset  S  of  Nr  ,  an  S- 
allocation  is  an  ^-allocation  where  xtC*  ■  0  and  yt{*  "0  if 
(t, q)  g  S  . 

Given  r  and  a  non-empty  subset  S  of  Nr  ,  an  S-private  goods 
production  plan  is  a  vector  y  €  Yr(S)  . 

It  is  possible,  and  obvious,  that  we  could  define  an  aggregate 
public  goods  production  correspondence  analogously  to  the  definition  of 
the  aggregate  private  goods  production  correspondence.  However,  because 
of  the  "non-transferability"  of  public  goods  produced  in  one  jurisdiction 
to  the  members  of  another  jurisdiction,  we  proceed  differently  in  defin¬ 
ing  public  goods  production  plans.  In  particular,  we  keep  track  of  the 
jurisdiction  structure  associated  with  a  public  goods  production  plan. 
Given  a  non-empty  subset  S  of  ,  an  S-public  goods  production  plan 
is  an  ordered  pair,  <P(S)  ■  (J(S),  {(Xg,,  zg?)  €  Zr(S')  :  S'  €  J(S)}) 
where  J(S)  €  Jr(S)  . 

Given  r  and  a  non-empty  subset  S  of  ,  an  S-state  of  the 
economy,  e(S)  ,  is  an  ordered  triple,  e(S)  ■  (y,  <p(S),  (x,y))  where 
y  is  a  private  goods  production  plan  for  S  , 


<p(S)  -  (J(S),  {(xs,,  Zg,)  €  Zr(S')  :  S*  €  J(S)})  is  an  S-public  goods 

production  plan,  and  (x,y)  is  an  S-allocation  where  J  xc, 

tq€S’  b 
S*€J(S) 

for  all  (t,q)  6  S  (the  (t.q)**1  agent  consumes  the  total  outputs  of 

public  goods  produced  in  all  jurisdictions  of  which  he  is  a  member). 

The  state  is  S-feasible  if  £  (ytl*  -w^)  +  £  z„,  •  y  •  An 

(t,q)£S  S'€J(S)  s 

Nr-state  of  the  economy  is  called  simply  a  state  of  the  r**1  economy, 
or,  when  no  confusion  is  likely  to  arise,  simply  a  state  of  the  economy . 

Given  S  c  Nr  ,  let  Ar(S)  «  {(x,y)  :  there  is  an  S-feaslble  state 
of  the  economy  with  the  associated  S-allocation  (x,y)}  .  The  set  Ar(S) 
is  called  the  set  of  S-attainable  allocations.  We  note  that  if  r*  _>  r  ,  then 

ProjsAr(S)  £  ProjgAr,(S) 

where  Proj  A  „(S)  denotes  the  projection  of  the  set  A  „(S)  onto  the 
b  r  » 

subset  of  jJsUm+i)  associated  with  the  members  of  S  for  any  repli¬ 
cation  number  r"  . 

3.3.  The  Derived  Games 

We  now  define  the  sequence  of  games  derived  from  the  sequence  of 
economies. 

Given  r  and  S  c  N  ,  define  v  (S)  •  sup  £  u  **(x  **»  y 

”  r  r  (x,y)€Ar(S)  (t,q)€S 

when  S  j*  $  .  Define  vf(S)  ■  0  when  S  *  $  . 

Observe  that  the  pair  <Nr,  vr)  is  a  game  with  sidepayments.  The 

generation  of  a  game  with  sidepayments  presumes,  as  usual,  the  existence  of  a  freely 


transferable  medium  of  exchange.  There  is  no  need  to  introduce  this  ex¬ 
plicitly.  It  is  straightforward  to  verify  that  the  sequence  of  derived 
games  is  a  sequence  of  replica  games. 

3.4.  Near-Market  Economies 

Without  further  restrictions  on  the  economies,  in  particular  on 
production,  there  is  no  assurance  that  the  derived  sequence  of  games  is  a 
sequence  of  near-market  games.  The  restrictions  required  are.  Informally 

that  positive  production  does  not  become  virtually  free  as  the  economies 
become  large.  Formally,  we  assume 

£  £ 

A1 .  There  is  a  closed  convex  cone  Y*  c  B  ,  with  -B+  c  Y*  and 
Y*  fl  *  {0}  ,  such  that  Y^CS)  c  Y*  for  all  subsets  S  of 
Nr  and  for  all  r  . 

A2.  There  is  a  closed  convex  cone  Z*  csj  x  B*  ,  with  {0}  x  -n*  c  Z* 

and  Z*  n  B®  x  it*  -  {0}  ,  such  that  for  any  r  ,  any  non-empty 

subset  S  c  Nr  ,  and  any  allowable  jurisdiction  structure 

J(S)  e  J  (S)  ,  we  have  £  (*<.,,  z_.)  €  {(x,z)  €  B®^  : 

S’ej(S)  b  b 

C|s|x,  z)  C  Z  }  . 

The  first  assumption  is  clear.  The  second  is  that  there  is  some 
set  Z*  satisfying  the  properties  of  a  standard  private  goods  production 
set  and  public  goods  are  never  cheaper  per  capita  than  private  goods  would 
be  if  they  were  produced  with  the  public  set  Z*  . 

An  example  of  production  correspondences  which  satisfy  A2  in  the 
one-private-good,  one-pub lie -good  case  is  given  by  the  production  functions 
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x  +  z/|S|  >0  for  each  subset  S  of  Nr  end  for  all  r  vith  Jr(S) 
equal  to  the  set  of  partitions  of  S  .  Here  the  per  capita  costs  of 
the  public  good,  in  terns  of  the  inputs,  is  constant  and  Independent 
of  the  size  and  composition  of  the  jurisdiction  structure. 

To  see  what  A2  rules  out,  suppose  all  coalitions  have  the  pro¬ 
duction  set  Z  determined  by  the  production  function  x+z  ■  0  ,  there 
is  only  one  private  good  and  one  public  good,  and  again  Jr(S)  is  the 
set  of  all  partitions  of  S  .  To  show  that  A 2  is  not  satisfied,  let 
xr  •  2/r  and  z -  -(2/r)  for  each  positive  Integer  r  .  Observe 
that  (xr,  zr)  €  Z(S)  for  all  S  c  and  for  all  r  .  Choose  a 

sequence  of  subsets  e  Ny  for  each  r  such  that  |Srl  ■  r  .  We 

then  have  limjs  |x  «  2  and  lim  z  ■  0  .  ThiB  contradicts  A2  since 

r-H»  r  r  r-Ko 

2*  is  closed  and  Z*  n  B^  ■  { 0 }  . 

The  consequences  of  A1  are  described  in  Shubik  and  Wooders  (1982b). 

Together,  the  assumptions  on  Z^  and  and  the  sublinearily 

of  the  utility  functions  imply  that  the  sequence  of  derived  games  is  per- 
capita  bounded.  Since  the  sequence  of  derived  games  is  also  superadditive, 
it  is  a  sequence  of  near-market  games  and  asymptotically  totally  balanced. 

Theorem  4.  Let  (E^)"^  8  8etluence  rePllca  economies  satisfying 

A1  and  A2.  Then  the  derived  sequence  of  replica  games  is  a  sequence  of 
near-market  games  and  is  asymptotically  totally  balanced. 

In  Appendix  2,  we  show  that  the  derived  sequence  of  games  is 
per  capita  bounded  and  superadditive.  Theorem  4  then  follows  as  a  Cor¬ 
ollary  to  Theorem  1.  (All  theorems  in  this  section  are  proven  in 
Appendix  2.) 


Convergence  of  c-Cores 


We  now  Impose  a  further  restriction  on  production  which  will 
have  the  result  that  the  derived  sequence  of  games  has  the  MES  property. 


This  assumption  ensures  that  there  is  a  "minimum  eff'  lent  scale  for 
production  coalitions." 

We  require  the  following  definition:  given  r  and 
(x,y)  €  Ar(Nr)  a  permutation  by  types  of  (x,y)  is  an  ^-allocation, 
say  (x',y')  where  for  each  type  t  there  is  a  one  to  one  mapping 
of  {(xtq,  ytq)  :  q-1,  ...,r}  onto  itself.  Note  that  since  (x,y) 
is  an  Nr~attainable  allocation,  (x',y')  is  an  ^-attainable  alloca¬ 


tion. 


There  is  an  r*  such  that  for  all  positive  integers  n  ,  given 
r'  *  nr*  for  some  n  and  (x,y)  CAr,(Nr,)  ,  there  is  a  permu¬ 
tation  by  types  of  (x,y)  ,  say  (x',y')  ,  and  an 
(x*,y*)  €  Ar*(NrA)  where,  for  each  (t,q)  €  ,  we  have 

utq(x*tq,  y*tq)  >  ut,q,(x,t,q',  y,t,q')  for  all  (t',q')  €  Nr, 


with  t'  ■  t  and  q'  ■  q,  2q,  ...»  nq  . 


Informally,  A3  is  the  assumption  that  agents  can  do  as  well 
for  themselves  in  coalitions  with  profiles  less  than  or  equal  to  p(NrJk) 
as  they  can  in  coalitions  with  profiles  less  than  or  equal  to  np(Nr*) 
—Increasing  returns  to  coalition  size  are  exhausted  by  economies  with 
profiles  less  than  or  equal  to  that  of  N  .  . 


Theorem  5.  Let  (E  *>e  •  sequence  of  replica  economies  satisfy¬ 

ing  assumptions  A1  to  A3.  Then  the  derived  sequence  of  replica  games 
(Nr#  ^as  t*'e  property. 

It  is  an  immediate  consequence  of  Theorems  2,  3,  and  5,  that 

m 

the  e-cores  of  the  sequence  of  derived  games  (Nf,  vr)r.^  converge 
to  the  cores  of  the  balanced  cover  games  as  r  becomes  large,  i.e. 
for  the  derived  sequence  of  games  A*  -  L(C)  .  (Since  we  have  made 
an  MES  assumption,  only  equal- treatment  payoffs  are  in  the  cores  of 
the  balanced  cover  games  for  sufficiently  large  replications.  Theorem 
2  ensures  the  convergence  of  the  c-cores  to  equal-treatment  payoffs.) 
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4,  The  Framework  Revisited 

We  begin  this  section  by  returning  to  the  table  in  the  introduc¬ 
tion. 

In  terns  of  the  questions  addressed  in  columns  1  to  6  of  the  table, 
private  goods  exchange  economies  have  desirable  properties;  the  genera¬ 
tion  of  sequences  of  replica  economies  is  straightforward;  the  derived 
games  are  totally  balanced  c-games  (see  Shapley  and  Shubik  (1969)  for  games  with 
sidepayments  and  Billera  and  Bixby  (1974)  for  ones  without); convergence  of  the 
core  payoffs  to  the  competitive  allocations  is  well-known  (see  Shubik 
(1959),  Debreu  and  Scarf  (1963),  and,  more  recently,  Anderson  (1978)  and 
others).  The  continuum  case  was  first  studied  by  Aumann  (1964);  equi¬ 
valence  of  the  core  and  competitive  equilibrium  was  attained. 

Some  of  the  above  referenced  results  apply  to  exchange  economies 
with  non-convex  preferences  and  ones  with  indlvislblities;  see  also 
for  example,  MasCollel  (1977).  Again,  no  serious  problems  arise. 

Production  and  exchange  with  constant  returns,  both  in  the  usual 
sense  of  production  sets  with  constant  returns  to  scale  and  in  the  sense 
of  "constant  returns  to  agents"  also  pose  no  significant  conceptual 
difficulties  at  this  point  in  the  development  of  economic  theory.  By 
"constant  returns  to  coalitions"  we  mean  that;  for  any  disjoint  coalitions 
S  and  S'  ,  Y(S)  +  Y(S’)  ■  Y(SUS’)  where  Y(*)  is  the  production 


correspondence,  l.e.  the  production  correspondence  is  additive.  Repli¬ 
cation  production  economies  with  constant  returns  where  all  coalitions 


had  access  to  the  same  production  sets  were  considered  by  Debreu  and 
Scarf  (1963).  A  continuum  model  of  a  coalition  production  economy  where 
the  production  correspondence  was  additive  was  investigated  by  Hlldenbrand 
(1968,  1970,  1974)  and  subsequently  others. 

It  is  when  we  consider  production  without  constant  re¬ 

turns  that  difficulties  begin  to  arise.  The  questions  of  which  agents 
have  access  to  what  production  sets  become  critical.  Leaving  aside  ques¬ 
tions  of  ownership,  one  can  associate  a  production  technology  set  with 
each  coalition  of  agents  and  consider  the  cooperative  game  form  derived 
directly  from  the  economic  data.  Other  authors,  cf.  Ishiishi  (1977),  and 
Sondermann  (1974)  have  made  balancedness  assumptions  on  the  production 
correspondence  to  obtain  non-emptiness  of  cores  and  existence  of  equilibria. 
In  Shubik  and  Wooders  (1982b)  no  balancedness  assumptions  are  made.  A 
sequence  of  replica  coalition  production  economies  is  developed  and  it 
Is  shown  that  for  all  sufficiently  large  replications,  approximate  cores 
are  non-empty. 

Uithin  the  context  of  replication  models  of  coalition  produc¬ 
tion  economies,  no  limiting  core-equilibrium  equivalence  results  have 
been  obtained  except  for  that  of  Boehm  (1974)  who  makes  an  assumption 
of  constant  returns  with  respect  to  r  to  the  productive  coalition 
{Nr>  .  When  there  are  "increasing  returns  to  coalition  size"  (i.e. 
given  a  price  system  for  private  goods,  the  derived  profit  game  is  a 
convex  game)  with  a  continuum  of  agents,  Sondermann  shows  that  the 
core  is  in  general  larger  than  the  set  of  competitive  equilibrium  payoffs. 


Oddou  (1982),  also  using  a  continuum  of  agents,  presents  a  convincing 
argument  that  constant  returns  to  coalitions  is  necessary  for  core¬ 
equilibria  equivalence. 

We  remark  that  no  formal  development  of  a  coalition  production 
economy  with  a  continuum  of  agents  as  the  limit  of  a  sequence  of  finite 
economies  has  been  undertaken.  For  the  model  in  Shubik  and  Wooders 
(19  82b), for  large  economies  there  are  approximately  constant  returns 
to  scale  to  replicationof  those  coalitions  vhlchare  associated  with  "near- 
optimal"  firms;  the  essential  assumption  is  that  positive  outputs  do 
not  become  virtually  free  as  the  economy  is  replicated.  However,  if 
one  were  to  model  the  economies  in  Shubik  and  Wooders  (1982b)  as  ones 
with  a  continuum  of  agents  in  the  limit,  then  the  "limit  economy" 
would  not  necessarily  have  Oddou' s  constant  returns  property. 

Some  of  the  same  observations  as  in  the  above  apply  to  produc¬ 
tion  economies  with  set-up  costs  and  indivisibilities.  In  particular, 
the  Shubik- Wooders  result  applies;  for  sufficiently  large  economies, 
the  derived  games  have  non-empty  approximate  cores. 

For  production  and  exchange  economies  without  constant  returns, 
including  ones  with  set-up  costs  and  capacities,  under  some  conditions 
convergence  of  e-cores  to  equilibrium  payoffs  can  be  demonstrated 
(this  result  is  not,  at  this  point,  in  the  literature  but  is  fairly 
obvious) . 

In  Wooders  (1980)  conditions  are  demonstrated  under  which  economies 
with  local  public  goods  and  endogenous  jurisdiction  formation  have  non- 


empty  approximate  cores,  and  approximate  "Tiebout-type"  equilibria 
whose  associated  states  of  the  economy  are  in  the  cores,  and  core¬ 
convergence  results  are  obtained.  This  work  is  generalized  in  Wooders 
(1981b,  1982). 

As  we  discussed  in  the  introduction,  the  modeling  of  private  goods 
exchange  economies  a$  games  in  characteristic  function  form  is  "natural" 

— the  economies  have  the  c-game  property.  For  "coalition  economies," 
cases  3-6,  because  production  technologies  are  associated  with  groups 
and  because  exclusion  is  possible  (and  also  may  well  be  desirable  from 
the  point  of  view  of  optimality)  in  consumption  of  local  public  goods, 
we  have  the  set-up  of  a  c-game;  from  the  point  of  view  of  the  study 
of  the  core,  the  appropriate  construction  of  the  characteristic  function 
is  obvious. 

For  pure  public  goods,  as  we  have  argued,  additional  specifications 
must  be  made  to  construct  the  characteristic  function.  It  needs  to  be 
specified  who  has  access  to  what  technology  (one  could  use  a  coalition 
production  model,  for  example)  and  what  a  coalition  can  consume  of  the 
public  goods  produced  by  the  complementary  coalition.  We  note  that  the 
case  (7d),  where  the  core  has  been  most  intensively  studied,  has  a  pes¬ 
simistic  characteristic  function;  the  characteristic  function  is  derived 
so  that  each  coalition  benefits  only  from  the  public  goods  it  produces. 
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4.1  The  Firm  and  Replication 

The  discussion  above  covers  cases  one  through  six  in  Table  1  although 
cases  4,  6  and  7  are  noted  as  posing  modeling  problems.  The  difficulties 
with  these  three  cases  can  be  illustrated  by  examining  the  alternative 
ways  of  replicating  an  extremely  simple  example. 

Ue  begin  by  utilizing  a  simple  example  to  Illustrate  modeling  dif¬ 
ficulties  finessed  by  the  assumption  of  group  production  and  how  to  con¬ 
struct  a  sequence  of  replicated  economies  given  group  production. 

Suppose  that  an  individual  i  has  an  initial  endowment  of 
(1,  0,  Sj,)  where  the  first  item  is  an  individually  owned  good  which  can 
be  used  as  an  input  to  produce  the  second  good.  There  is  one  firm  which 

produces  the  second  good  with  a  production  function  given  by  y  ■  JH 

n 

where  y  is  the  output  and  x  «  \  x.  is  the  total  input.  The  utility 

i-1  1 

function  of  an  individual  i  is  given  by  U^(x^,  y^)  *  y^  where 
n 

y  *  l  y  .  The  ownership  share  of  the  firm  by  Individual  i  is  s,  and 
i«l  1  1 

n 

J  s.  *  1  .  Let  p  be  the  price  of  the  output  and  fix  the  price  of  the 
i*=l 

input  as  one. 

The  manager  of  the  firm  will  attempt  to  maximize 
n  *  p/x  -  x  where  0  <  1 


and  each  individual  i  will  attempt  to  maximize 


y^  subject  to  x^  +  s^II  ■  pyj^ 

Thus  x^  *  1  and  p  *  2*^n  ;  hence  II  ■  n  and  y  ■  /n  . 

Now  0  <  sA  £  1  *  thus,  depending  upon  the  distribution  of  shares  an 
individual  i  could  obtain  y^  where 

1  .  n+1 

T^-yi-I^ 


Suppose  that  the  original  economy  was  of  size  n  ■  9  with  only 
one  type  of  agent.  If  a  type  has  both  utility  functions  and  endowments 
the  same  for  all  members  we  require  that  ■  1/9  .  At  this  point  we 
have  to  decide  how  to  describe  the  characteristic  function  for  this  game 
and  furthermore  we  need  to  describe  how  to  calculate  the  characteristic 
functions  for  the  games  arising  from  the  replicated  economy. 

Alternative  1.  Shares  are  ignored,  any  subgroup  may  use  the  technology. 
Here  the  game  is  Immediately  Inessential,  the  characteristic  function* 
is  given  by  f(s)  ■  s  ,  s  ■  0,  1 . 9  . 

This  is  equivalent  to  creating  n  independent  technologies. 


*For  a  type  symmetric  game  instead  of  using  the  notation  v(S)  to  stand 
for  the  amount  obtained  by  the  sets  of  agents  we  can  use  f(s)  where 
s  ■  t S |  as  all  coalitions  of  the  same  size  obtain  the  same  amount. 
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Alternative  2.  A  simple  majority  at  least  is  required  to  operate  the 
firm.  The  game  becomes 

f{s)  *  0  for  s  £  n/2 

*  /b  for  n/2  <  s  <  n 


FIGURE  1 

This  game  has  no  core  as  can  be  seen  from  Figure  1. 

Alternative  3.  Unanimity  is  required  to  operate  the  firm.  The  game 
becomes 


f(s)  *  0  for  0  <  s  <  n-1 

*  v'iT  for  s  ■  n 

Here  all  imputations  are  in  the  core. 

Alternative  4.  Any  simple  majority  can  use  the  production  function,  but 
it  can  only  take  the  product  in  proportion  to  its  shares 

f (s)  ■  0  for  s  _<  n/2 

■  T »s  for  -z  <  s  <  n 

n  2  — 


It  is  easy  to  check  that  this  has  a  core. 


We  now  turn  to  replication.  What  do  we  mean  by  a  replication  of 
the  9  agents,  1  firm  economy?  We  may  consider  at  least  two  types  of 
replication.  In  the  first  there  is  still  one  firm  but  we  replicate  the 
number  of  agents  and  shares.  Thus  the  endowments  in  the  r**1  replication 
become  (1,  0,  l/9r)  where  although  all  individuals  may  have  the  same 
number  of  shares  as  previously,  the  percentage  ownership  of  the  firm  has 
gone  down  by  1/r  .  In  the  second  form  of  replication  the  firms  are 
increased  as  well.  At  this  point  we  may  wish  to  consider  the  distinction 
between  giving  all  agents  a  portfolio  in  each  firm,  or  enlarging  the  number  of 
types.  For  example,  for  one  replication  do  we  consider  one  type  with 
(1,  0,  l/2n,  l/2n)  where  the  last  two  entries  indicate  shares  in  the 
two  firms  or  do  we  consider  two  types  with  (1,  0,  1/n,  0)  and 
(1,  0,  0,  1/n)  ? 

Replication  1.  There  is  only  one  firm,  regardless  of  the  replication 
number.  The  characteristic  function  becomes 

f(s)  *  0  for  s  £  nr/2 

*  ^  for  nr/2  <  s  <_  nr 

for  the  simple  majority  case.  There  is  no  core.  Moreover,  given  any 
e  >  0  there  is  an  nQ  such  that  for  all  n  greater  than  n^  ,  the 
game  has  an  empty  e-core.  The  sequence  of  games  with  n  «  1,  2,  .,. 
is  not  a  sequence  of  replica  games  since  the  payoff  to  a  given  coali¬ 
tion  eventually  decreases  as  the  Bet  of  players  containing  that 
coalition  becomes  large. 


Replication  2a  ("balanced  portfolio") 


f  (s)  -  0  for  a  _<  nr/2 

•  r/s/r  for  nr/2  <  a  _<  nr 

This  sequence  of  games  has  cores  or  c-cores  and  is  a  sequence  of  replica 
games. 

Replication  2b  (different  types) 


f (s^,  ^2*  * • *  •  ® j) 


where 


and 


6,  -  1  if 
-  0  if 


r 


•j  '  0/2 
‘j  i  n/2 


This  sequence  of  games  has  a  core  or  e-core. 


4.2.  The  Firm  as  a  Local  Public  Good 

We  could  reinterpret  the  example  in  4.1  in  terms  of  a  local  public 
goods  and  endogenous  jurisdictions.  Consider  an  economy  of  size  n  with 
a  minimal  size  jurisdiction  of  9  where  each  individual  has  an  initial 
endowment  of  (1,0)  ,  the  first  item  is  a  private  good  which  can  be 
converted  to  a  public  good  according  to  y  ■  /ix^  .  The  utility  function 
for  each  individual  i  is  U.(x  ,  y,  s)  ■  y/s  where  s  is  the  number 


of  Individuals  in  a  jurisdiction. 

It  is  easy  to  see  that  this  formulation  leads  to  the  formation 
of  as  many  9  person  jurisdictions  as  possible.  If  n  ■  0  mod  9  there 
is  a  core,  otherwise  an  e-core.  furthermore  implicit  in  this  formula¬ 
tion  is  the  idea  that  all  individuals  of  the  same  type  have  an  equal 
share  of  the  jurisdiction  to  which  they  belong.  Thus  the  analogue  with 
the  corporate  economy  can  'be  completed  by  considering  shares  in  juris¬ 
dictions. 

4.3.  The  Pure  Public  Good 

The  example  noted  in  5.2  can  be  extended  to  an  example  illustrat¬ 
ing  a  pure  public  good  by  replacing  U^x^  y1)  «  y^  by  U(xi§  y)  «  y 

where  y  *  /lx .  . 

i 

Suppose  that  no  subgroup  smaller  than  9  can  produce.  Then 

f(s)  ■  0  for  s  <  9 
■  s/s  for  s^9 

This  game  has  a  large  nonconverging  core.  Note  also  that  the  sequence 
of  derived  games  does  not  satisfy  the  near-minimum  efficient  scale 


property. 
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APPENDIX  1 


In  this  appendix,  the  theorems  in  Section  2  of  the  paper  are 

proven.  Whenever  possible,  for  the  sake  of  brevity,  we  use  results 

currently  available  for  sequences  of  replica  games.  Also,  throughout 

this  appendix,  the  sequences  of  games  are  assumed  to  be  sequences  of 

per-capita  bounded,  superadditive  replica  games. 

For  ease  in  notation,  given  a  payoff  a  for  a  game  (Nf,  v  ) 

and  S  c  n  we  write  a(S)  for  £  atq  and,  when  S  ■  {(t,q)}  for 

r  tqCS 

some  (t,q)  6  ^  ,  we  write  a(t,q)  for  a({(t,q)})  . 

Given  r  and  a  profile  s  of  some  subset  Sc^  ,  a  sub¬ 
profile  s'  of  s  is  a  member  of  I  (the  T-fold  Cartesian  product 
of  the  non-negative  numbers)  with  s'  ^  s  .  Let  1^  denote  the  vector 

of  ones  in  I  ;  then,  given  r  ,  we  have  P(Nr)  -  rl  . 

00 

When  a  sequence  of  replica  games  (Nr,  vr)r»^  *8  superadditive 
and  per-capita  bounded,  it  can  be  shown  that  for  any  r'  ,  and  any 

OD 

profile  s  <_  p(Nr,)  ,  the  sequence  of  subgames  (Sn,  vnr*)n«^  is 
superadditive  and  per-capita  bounded,  where  ynT^  *s  the  character¬ 
istic  function  of  the  nr'th  game  and  Sr  is  any  subset  of 

with  profile  equal  to  ns  .  Thus,  to  show  that  the  sequence 


(Nr,  vr)r»2  *s  asymptotically  totally  balanced,  we  need  only  show  that 

v(N_)  v  (N I  ) 

the  sequence  is  asymptotically  balanced,  i.e.  lim  i--. —  ■  lim  — tt?  t —  . 


««  is  asympcocicaixy  caianceo,  i.e.  xim  i —  ■  iim  — re  y 

f-Ko  I  {I  y  »oo  I  Jl 

do 

Then  every  subsequence  of  subgames  (S^,  vnri)n.^  *8  above  is  asymp¬ 


totically  balanced. 


Observe  that  from  Wooders  [(1981a),  Lemma  8],  the  limits,  as 


r  goes  to  infinity,  of  both  vr(Nr)/r  and  vr(Nr)/r  exist  and  are 
equal.  This,  and  our  observations  above,  prove  Theorem  1.  Also,  this 
theorem  can  easily  be  obtained  as  a  consequence  of  Wooders  [(1981a), 
Theorem  1J. 


Proof  of  Theorem  2 


Given  \  and  6  greater  than  zero,  select  e*  ,  r*  ,  and 


r'  <  r*  so  that: 


(a) 


e*r 


<!. 

*  2  ’ 


(b)  e*  >  0  and  e*  <  min 

(c)  for  all  r  >  r'  , 


{^-  4  * 


v  (N  )  v  (H  ,) 
r  r  r  r  <  e*  . 


,|  rT  r'T 

Since  A  >  0  and  6  >  0  ,  and  since  (Nr,  vr)*_^  Is  asymptotically 
balanced,  such  a  selection  is  possible. 

Select  any  r  >_  r*  and  let  a  be  in  the  e*-core  of  (Nr,  vr) 
For  each  t  ,  define  at  by  at  •  a([t]r)/r  and  let  a  *  (oj,  .  ..,i 
It  is  easily  verified  that  a  represents  an  equal-treatment  payoff  in 
the  e*-core  of  (Nr,  v^)  so  ra*l^_<  v(Nf)  and  a»s  _>  vf(s)  -  e*|s| 
for  all  subprofiles  s  of  rl  . 


Select  a  subset  S'  of  so  that  p(S')  ■  pOJ^,)  and  S' 

contains  the  "worst-off"  players  of  each  type;  i.e.  if  (t,q)  £  S'  , 
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then  a(t,q)  <  a(t,q')  for  all  (t,q')  %  S'  .  Suppose  that 
|s*  n  {(t’.q)  €  [t’]r  :  a(t',q)  <  at,  -  6}|  -  r'  for  some  type  t’  ; 
i.e.  all  players  of  type  t'  In  S'  receive  less  than  the  average 
payoff  for  players  of  that  type  minus  £  . 

*  _  v(Nr) 

We  then  have  v  (S')  -  e*r'T  <  o(S’)  <  r’a*l  -  6r'  <  r' -  £r 

r  —  —  —  r 

The  first  inequality  follows  from  the  fact  that  o  is  in  the  e-core 
of  (N^,  v^)  .  The  second  follows  from  the  facts  that  r'“t  a(S'  H  [t]^ 
for  each  t  and  a(S'  n[t'])  <  r'att  “  r'6  •  The  final  inequality 
is  from  the  feasibility  of  a  ;  we  have  a(Nr>/r  m  a*l_  _<  v(Nr>/r  . 

We  now  have 


v  (S’)  -  e*r'T  <  r* - ~  -  6r'  . 

r  r 

Subtracting  y^S')  from  both  sides  of  the  expression,  adding  6r' 
to  both  sides,  and  dividing  by  r'T  ,  we  obtain 

ip  v(N  )  v  ( S ' ) 

o  t  r  r _ 

T  "  E  rT  r'T  * 

From  the  fact  that  p(S')  ■  p(N  ,)  ,  we  have  vr(S')  ■  vr(N  , )  • 

{  v(Nr)  vr(Nr.) 

From  (b)  above,  ^  -  e*  >  e*  ,  which  implies  e*  <  — - prj —  * 

a  contradiction  to  (c).  Therefore,  for  each  t'  •  1,  ...»  T  we  have 

|S*  n  {(t’,q)  €  [t']r  :  a(t\q)  <  at,  -  5}|  <r’  . 

From  the  facts  that: 
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we  have 


o(S’)  ^vr(S')  -  r'e*  T  , 


W  >  -  , 

- - — >  a*l  ; 


and 


vr(N  ,)  vr(S’)  (Nr) 

— ri —  - ; —  >  v. 


r'  —  r  r 


-  e*T 


0  <  o*l  -  a(St  -  <  2e*T  . 
—  r  — 


Informally,  this  expression  says  that,  on  average,  players  of  type 

t  in  S'  are  receiving  payoffs  within  2e*  of  for  each  t  . 

Define  V  ■  {(t,q)  €  N  :  a(t,q)  >  oT.  +6}  and 

r  t 

W  -  {(t,q)  €  Nr  :  (t,q)  C  V  U  S’}  where  S'  is  as  defined  above. 
Observe  that 


«|V|  <  I  (a ( t , q)  -  aO 
(t,q)€V 


-  I  (a  -  a(t ,q) )  since 
tq€S'UW 

I  (a(t,q)  -  a  )  -  0  . 
tq€Nr 


From  the  preceeding  paragraph  and  the  above  expression, 

6IV|  i.  £*r'T  +  £  (a -  a(t,q))  . 

tq£W 

Obviously,  the  larger  the  value  of  ^  (a  -  a(t,q))  ,  the  larger 

tq€W 

it  is  possible  for  J V J  to  be  and  still  satisfy  the  above  expression. 

We  claim  that  £  (o  -  a(t,q))  2e* | W |  .  This  follows  from  the  fact 
tq€V 

that  the  players  in  S'  of  type  t  are,  on  average,  within  e*  of 
at  and  S'  contains  the  "worst-off"  players  of  esch  type.  Since 


the  players  In  V  are  all  "better-off"  than  those  in  S'  ,  we  have 

I  (a*.  -  a(t,q) )  _<  e* |w |  .  Therefore  6  | V |  <^2e*r'T +2c*|w|  .  Since 
tq€W 

iw|+r’T<rT,  we  have  M  <  . 

Then  H(t,q)  £  »r  :  1 1 <.*<«- #  >  « )  |/rl  <  4  M  <  Of.  + 

from  (b)  above. 

The  conclusion  of  the  theorem  follows  from  the  observation  that 
if  a  is  in  the  e-core  of  (Nr,  vf)  for  r  ^  r*  and  0  <_  e  <_  e*  , 
then  a  is  in  the  e*-core  of  (Nr,  vr)  . 

Q.E.D. 

Before  proving  the  following  theorem,  we  require  some  additional 

notation.  (See  Hildenbrand  (1974),  p.  15  for  the  definitions  of  the 

terms  used.)  Let  Ll(5(e))  be  the  lim  inf  of  the  sequence  of  sets 

(Br(e))riri  and  let  Ls(8(e))  denote  the  lim  sup.  The  closed  limit 

L(B(c))  exists  if  and  only  if  Ls(B(e))  ■  Li(B(e))  ,  in  which  case 

L(8(e))  ■  Li(8(e))  *  Ls(B(e))  .  Similarly,  Li(C)  and  Ls(C)  denote 

the  lim  inf  and  the  lim  sup  of  C(r)  respectively.  Recall  that  for 

any  sequence  of  the  sets,  the  lim  inf  is  contained  in  the  lim  sup. 

Since  the  sets  C(r)  and  8^.(0  are  all  contained  in  a  separable 
T 

metric  space,  K  with  the  sup  norm,  both  Ls(C)  and  Ls (8(e))  ,  for 

* 

any  e  ,  are  non-empty. 

*See  Hildenbrand  (1974,  p.  16).  This  can  also  be  observed  directly 
from  Wooders  I(1981a),  the  beginning  of  the  proof  of  Theorem  2]. 


48 


Theorem  6.  Given  e  >  0  ,  the  closed  limit  of  the  sequence  (8r(e))r-^ 


exists. 


v(N  ) 


Proof.  Let  a  6  Ls(S(c))  .  It  is  easily  verified  that  lim - cT 

r-*«  r 

v(N  )  v(N  ) 

<  a*l  <  lim -  .  We  first  consider  the  case  where  a»l  <  lim - . 

— - _  r  —  r 


GO  OP 

Let  (Bf  (e))  be  a  subsequence  of  (B^Ce))  such  that 

rq  rq”i  r  r“ 

for  some  a  €  B  (e)  for  each  r  ,  we  have  a  -►  a  as  r  -*■  ®  . 
rr  a  r  a 

q  q  M  q  H 

Since,  for  each  r  ,  a  «s  ^  v  (s)  -  e|s|  for  all  subprofiles  s 

q  rq  rq 

of  r  1  and  for  all  r  ,  we  have  o*s  _>  v  (s)  -  e|s|  for  all  sub- 

q  r  v(Nr) 

profiles  s  of  rl^  for  all  r  .  Since  a*l^  <  lim -  ,  for 

r-H»  r 

all  r  sufficiently  large  ra*^  <_  vr(Nf)  .  Therefore  a  €  Br(e) 

for  all  r  sufficiently  large  so  o  6  Li(8(e))  . 

v(Nr) 

Suppose  arl  ■  lim -  .  Let  o'  C  Ls(C)  .  Observe  that 

T'+OD  1  v(N  ) 

given  any  A  €  (0,1)  ,  we  have  A(a'  -el)*l^  +  (l-A)a  •  1_  <  lim - AeT 

r-+® 

v  (N  ) 

Thus,  for  all  r  sufficiently  large,  A(a'  -  el)  •  1^  +  (1-A)a*l  _<  -r  - r  . 

Also,  since  a'*s_>  v  (s)  and  o*s  _>  vr(s)  -  e|s|  for  all  subprofiles 

s  of  rjL  and  for  all  r  ,  we  have  (X(a*  -el)  +  (1-A)a)*s  Xa'*s 

+  (l-A)ofS  -  Ael’s  vf(s)  -  e|s|  for  all  subprofiles  s  of  rl^  and 

for  all  r  .  Therefore  given  X  €  (0,1)  ,  for  all  r  sufficiently 

large,  A  (o'  -  e 1)  +  (l-X)a  is  in  8r(e)  .  Consider  the  sequence  (Xq)”k^ 

where  X  ■  1  -  —  ,  so  X  -*■  1  and  X  (a*  -  el)  +  (1  -  A  )a  converges 
n  n  n  n  —  n 

to  a  as  n  -►  ®  .  For  each  n  ,  select  r(n)  sufficiently  large  so 


Define 


that  all  r  _>  r(n)  ,  A^o’  -  cl)  +  (1  -  An)a  lain  8r(c)  . 

<*r  -  An(a'  -el)  +  (1-An)a  for  all  r  with  r(n)  _<  r  <  r(n+l)  . 

Then  a ^  £  B^(e)  for  each  r  and  ar  -*■  a  so  a  is  in  Li(8(c))  . 

Q.E.D. 

Since  L(8(e))  c  L(8(e'))  whenever  e’  >  e  and  each  L(B(e)) 
is  non-empty  and  compact  for  e  >  0  ,  the  collection  of  sets 
{L(B(e)>  :  e  >  0}  has  the  finite  intersection  property;  therefore 
A*  +  0  . 


Proof  of  Theorem  3 


First  we  show  that  L(C)  exists.  Let  r*  denote  an  MES 
bound  for  the  sequence  of  games. 

Given  r  >  r*  ,  let  o  £  C(r+1)  ;  we  claim  o  €  C(r)  .  Sine 
a*s  v(s)  for  all  subprofiles  s  of  (r+lH  ,  we  have  o*s  >_  v(s) 


for  all  subprofiles  of  s  of  rl  .  Also,  since 


v  (N  )  v  .(N  .)  - 

- - —  "  - -  -  o*l^  ,  we  have  vr(Nr)  “  ra*l^  so  a  £  C(r)  . 


Therefore  C(r+1)  c  C(r)  .  Since  C(r)  is  compact  and  non-empty  for 


each  r  ,  0  C(r)  f  0  .  Given  these  observations,  it  is  routine  to 

r«l 

00 

verify  that  H  C(r)  -  L(C)  so  L(C)  +  0  . 
r-1 

Let  o  £  L(t)  .  Given  e  >  0  ,  observe  that  a»s  _>  vr(s)  -  e 
for  all  subprofiles  s  of  rl^  and  for  all  r  .  Since 

?r(V  vr(V 

lim  -  >  lim - - —  a  a.i  t  for  8ii  r  sufficiently  large. 


Si 


T 


o  -  el^  €  8  (e)  .  Since  this  holds  for  any  e  >  0  ,  a  6  H  L(B(e))  ■  A* 

e>0 

Therefore  L(C)  c  A*  . 

OD 

Suppose  the  sequence  (Nr,  v  )  ^  has  the  MES  property  with 


MES  bound  r*  .  Let  a  6  A*  .  Since 


for  all  r  and  since  —  — -  *  —  ^ —  for  all  r  and  r'  sufficiently 

Vr(V  V<Nr*> 

large,  lim - - —  ■  - ; -  for  all  r'  sufficiently  large.  There- 

T  r 

v  (N  ) 
r 

fore  o*l_  <_ — -  for  all  sufficiently  large  r  .  Consequently, 

if  of  L(C)  ,  for  all  r  sufficiently  large,  for  some  S  c  Nr  we 
have  o*s  <  vr(S)  where  s  ■  p(S)  .  But  then  for  some  e  sufficiently 
small,  a*s  <  vr(S)  -  e|s|  which  contradicts  the  assumption  that  o  is 
in  A*  . 


v  (N  )  v  (N  ) 

i  6  A*  .  Since  -  >  -  r 

*  *  r  -  r 

v  (N  )  v  ,(N  ,) 
r  r  r* '  r' 


II] 


APPENDIX  II 


In  this  appendix,  Theorems  4  and  5  are  proven. 

Proof  of  Theorem  4 

To  prove  the  theorem,  we  need  only  prove  that  the  sequence  of 
derived  games  is  superadditive  and  per-capita  bounded.  It  is  straight¬ 
forward  to  verify  that  the  sequence  is  superadditive;  thus  we  omit  the 
proof. 

To  prove  per-capita  boundedness  of  the  sequence  of  games,  we 
construct  another  sequence  of  economies,  say  the  *-economies ,  so  that 
the  sequence  of  games  derived  from  the  *-economies,  denoted  by 

.  QO 

(Nr>  v")  ^  ,  is  per-capita  bounded  and  has  the  property  that  for  all 

r  and  for  all  non-empty  subsets  S  of  Nr  ,  we  have  vr(S)  <_  v*(S)  . 

For  the  *-economies,  we  let  Y*  be  the  private  goods  produc¬ 
tion  possibility  set  available  to  all  coalitions  S  e  Nr  for  all  r  . 
Observe  that  for  any  firm  structures,  say  Fr(S)  and  F^,(S)  we  have 

l  Y*  -  T  Y* 

S’€Fr(S)  S’eFj(S) 

so  the  firm  structure  will  be  irrelevant.  Of  course,  Yr(S)  cr  Y* 

and  for  any  firm  structure  F(S)  ,  £  Y*  c  Y*  . 

S’eF(S) 

Given  r  and  a  subset  S  of  Ny  ,  define  Z*(S)  »  {(x,z)  €  H®** 
Cjsjx,  z)  €  Z*}  .  Note  that  Z*(S)  is  a  closed  convex  cone  with  vertex 


£ 

{0}  and  {0}  *  -R+  c  Z*(S)  ;  this  follows  from  the  assumptions  on 
Z*  .  Let  <p(S)  -  (J(S),  {(xs,,  *g,)  €  Zr(S’)  :  S'  €  J(S)})  be  an 
S-public  goods  production  plan.  From  assumption  A. 2,  there  is  an 
(x,z)  6  Z‘(S)  such  that 

(a)  for  each  (t,q)  £  S  ,  we  have  £  x  ,  <_  x 

{S'£j(S):(t,q)€S'}  b 

and  (b)  £  i.,  <  z  . 

S'£J(S) 


Informally,  there  is  an  (x,z)  in  Z*(S)  "at  least  as  good  as"  any 
S-public  goods  production  plan  in  the  sense  that  with  the  production 
possibility  set  Z*(S)  ,  the  agents  can  consume  as  much  of  the  local 
public  goods  while  usine  no  more  of  the  inputs.  (Note,  however,  because 
agents  do  not  necessarily  have  monotonic  Increasing  preferences  for  the 
local  public  goods,  they  may  not  prefer  to  have  more  of  them.) 

For  the  purposes  of  this  theorem,  we  can  restrict  our  attention 
to  states  of  the  ‘-economies  with  associated  jurisdiction  structures 
{{(t,q) }  :  (t,q)  £  Nr>  since  with  this  jurisdiction  structure  all  agents 
can  be  made  "at  least  as  well-off"  as  with  any  other  jurisdiction  struc¬ 
ture.  To  see  this,  given  any  r  and  any  non-empty  subset  S  of  N^  , 
let  (x,z)  €  Z*(S)  so  (|s)x,  z)  €  Z*  and  (x,  z/|s|)  £  Z*({(t,q)}) 
for  each  (t,q)  £  S  ;  thus  with  the  jurisdiction  structure 
{{(t,q)}  :  (t,q)  £  Nf}  each  agent  in  S  can  consume  x  and  total 


Inputs  are  unchanged. 

In  the  ‘-economies,  the  agents  will  all  have  the  same  utility 
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3 

3 

►  . 
[ 

|h 


functions.  For  each  r  and  for  all  (t,q)  £  ,  define  u*tq(x,y) 

■  L(x,y)  where  L  is  a  linear  function  6uch  that  utq(x,y)  <_  L(x,y)  +  c 

ID  l 

for  some  constant  c  for  all  (x,y)  £  and  for  all  (t,q)  €  . 

For  each  r  and  each  non-empty  subset  S  of  ,  let  A*(S) 

denote  the  set  of  S-attainable  allocations  for  the  ‘-economies. 

For  each  r  and  all  non-empty  subsets  S  of  ,  define 

v*(S)  -  sup  £  L*(xtq,  ytq)  . 

(x,y)6A*(S)  (t,q)€S 

The  finiteness  of  this  "sup"  is  ensured  by  the  linearity  of  the  function 
L*  and  boundedness  of  a£(S)  .  Also, 

V*(S)  -  sup  L(  l  xtq»  l  ytq)  . 

(x,y)€A*(S)  tq£S  tq£S 


Let  K  be  a  real  number  such  that  K  >  V*(N^)  .  We  will  show 

00 

that  K  is  a  per-capita  bound  for  the  sequence  of  games  (Nf,  v*)r«.^  • 

Suppose  not.  Then  there  is  an  r'  and  a  feasible  state  of  the  r'**1 

‘-economy,  say  e*(Nr,)  -  (y,  (J(Nr,),  {(Xg,,  zg,)  £  Z*(Sf)  :  S  €  J(Nr,)})  , 

(x,y))  ,  such  that  L(  £  xtq,  J,  ytq)  >  Kr'  .  We  can  assume 

tq€Nr,  tq£Nr, 

without  any  loss  that  F(Nr,)  ■  {Nrl}  and  J(Nr,)  -  {{(t,q)}  :  (t,q)  £  Nrl} 
Also,  we  can  assume  that  xtq  »  x*  q  and  ytq  •  y*  q  for  all  (t,q) 
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and  (t',q')  In  Nr,  .  We  dais  that  there  is  an  (x’,y*)  £ 
with  x,tq  -  xtq  and  y,tq  -  ytq  for  all  (t,q)  c  ,  which  will 
yield  a  contradiction.  Since  e*(Nr,)  is  feasible  (for  the  r ' ^ 

*- economy ) ,  we  have  y  €  Y*  .  Observe  that  V/r'  €  Y*  .  Also,  for 
some  ztq  for  each  (t,q)  £  N  ,  ,  we  have  (xtq,  ztq)  €  Z*({(t,q)})  , 


I  (ytq  -wtq)  +  l 


(t,q)€Nr, 


(t,q)£Nr, 


tq  — 
z  n  ■  y  so 


I  (ytq  -vtq)  +  l 


(t,q)€N. 


(t,q)€N 


y/r'  .  This  proves  our  assertion  that  (x’,y')  €  A*(N^)  .  But  then 


L  (  l  x'1 
(t,q)€N. 


(t,q)€N 


I  J',')4k  I 


(t,q)£Nr,  (t,q)CNr1 


I  ytq)  >  K 


which  is  a  contradiction.  Therefore  the  sequence  (N^,  vr)r„^  is 
per-capita  bounded. 

Since  utq(x,y)  <_  L(x,y)  +  c  for  all  (x,y)  £  , 

and  from  the  construction  of  the  production  possibilities  set  for  the 

♦-economies,  we  have  v  (N  )  <  v*(N  )  +  c|n  I  for  all  r  .  Therefore 

r  r  —  r  r  1  r1 

00 

the  sequence  (Nf,  vr)r«i  is  per-capita  bounded. 

Q.E.D. 


The  vector  zcq  can  be  taken  equal  to  z_,  when  {(t,q)}  -S’  , 
where  S'  €  J(Nr,J  .  S 


Proof  of  Theorem  5 


Given  £  >  0  ,  r*  satisfying  the  conditions  of  A3,  and 
r’  -  nr*  for  some  positive  integer  n  ,  there  is  an  (x,y)  €  Ar,(Nr,) 
such  that 


v  .  (N  i )  _<  l  utq(xtq,  ytq)  +  6  . 
tq€Nr, 

From  A3,  there  is  an  (x*,y*)  €A  ^(N^)  such  that 

I  utq(xtq,  ytq)  <n  I  utq(xtq,  ytq)  . 


tq€Nr, 


tqEK, 


Therefore,  it  follows  that 


Vr  * (^r ' >  vr*(Nr*} 


Since  this  holds  for  all  positive  integers  n 


lim 

r-** 


v  (N  )  v  .(N  .) 

r  r  r*  r* 


we  have 


Since 


lim 

r-K» 


v  (N  ) 
r  r 


lim 

r-H» 


v  (N  ) 
r  r 


v.(N  )  v  *(N  .) 


we  have 
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v  (N  )  v  (N  )  v  (N  ) 

Since  —  r~r  <_  --- - -r-  for  all  r  and  since  r  — r-  la  non-decreasing, 

we  have 


f\. 

v  (N  ) 
r  r 


VNr*> 


for  r  >  r*  . 


Q.E.D. 
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